A Counterexample to Conjectures by Sloane and Erdős concerning the Persistence of Numbers
نویسندگان
چکیده
If the digits of any multi-digit number are multiplied together, another number results. If this process is iterated, eventually a single digit number will be produced. The number of steps that this process takes, before a single digit number is obtained, is referred to as the persistence of the of the original number [5]. Neil Sloane conjectured that for any base b, there is a number c(b) such that the persistence in base b cannot exceed c(b). According to Richard Guy [2], Erdős Pàl has made a similar conjecture regarding the persistence of numbers in which only non-zero digits are considered. No doubt both Sloane and Erdös were assuming fixed, or single, radix systems when making their conjectures. Nonetheless, this assumption is not explicitly stated, and if a fixed radix system is not assumed, then the conjectures are false. Readers may recall that in factorial base [4] (also referred to as “factorian”) integers are represented as the sum of multiples of factorials [1][3]. The right-most digit represents multiples of 1!, the next digit to the left represents multiples of 2! and so on. For small numbers it is convenient simply to indicate the factorial base thus, 3710 = (1 × 4!) + (2 × 3!) + (0 × 2!) + (1 × 1!) = 1201F . With larger numbers, and particularly when referring to individual digits of the number, it is easier to show the meaning of each digit explicitly within the representation; thus
منابع مشابه
Some Problems in View of Recent Developments of the Erdős Ginzburg Ziv Theorem
Two conjectures concerning the Erdős Ginzburg Ziv theorem were recently confirmed. Reiher and di Fiore proved independently the two dimension analogue of the EGZ theorem, as conjectured by Kemnitz, and Grynkiewicz proved the weighed generalization of the EGZ theorem as conjectured by Caro. These developments trigger some further problems. First, we will present computer experiments that at leas...
متن کاملA Few New Facts about the EKG Sequence
The EKG sequence is defined as follows: a1 = 1, a2 = 2 and an is the smallest natural number satisfying gcd(an−1, an) > 1 not already in the sequence. The sequence was previously investigated by Lagarias, Rains and Sloane. In particular, we know that (an) is a permutation of the natural numbers and that the prime numbers appear in this sequence in an increasing order. Lagarias, Rains and Sloane...
متن کاملStrong Normality and Generalized Copeland–erdős Numbers
We prove that an infinite class of Copeland-Erdős numbers is not strongly normal and provide the analogous result for Bugeaud’s Mahler-inspired extension of the Copeland-Erdős numbers. After the presentation of our results, we o↵er several open questions concerning normality and strong normality.
متن کاملOn a conjecture of Atiyah
In this note we explain how the computation of the spectrum of the lamplighter group from [GZ01] yields a counterexample to a strong version of the Atiyah conjectures about the range of L -Betti numbers of closed manifolds.
متن کاملOn a Question of Erdős and Graham
In this note, we sharpen work of Ulas to provide what is, in some sense, the minimal counterexample to a “conjecture” of Erdős and Graham about square values of products of disjoint blocks of consecutive integers.
متن کامل